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Abstract. We introduce an adic (Bratteli-Vershik) dynamical system based on a diagram 
whose path counts from the root are the Delannoy numbers. We identify the ergodic invari- 
ant measures, prove total ergodicity for each of them, and initiate the study of the dimension 
group and other dynamical properties. 



1. Introduction 

Adic, or Bratteli-Vershik, dynamical systems present the cutting and stacking construc- 
tions of ergodic theory in a form that is convenient for studying important relations such 
as orbit equivalence; they also draw connections with the theory of C* algebras and group 
representations and raise interesting questions in combinatorics and number theory. In re- 
cent years some progress has been made on the dynamics of several natural non-stationary 
and non-simple adic systems, such as the Pascal, Euler, reverse Euler, and Stirling systems. 
See |1] for a discussion of how such systems arise from walks and reinforced walks on graphs 
and [TH3|[5|[^[TT | [T ^ [T ^ [TB] and the references that these papers contain for background on 
these and other adic systems. In this paper, by investigating the dynamical properties of 
a particular example, which we call the Delannoy adic, we initiate study of a class of adic 
systems which, though non-stationary, still are highly regular in that each vertex has the 
same pattern of exiting edges. We begin with a brief discussion of how we came across this 
particular diagram. 

In a music theory seminar at IRCAM in Paris, Norman Carey and David Clampitt dis- 
cussed a diagram attributed to Nicomachus, and later studied by Nicole Oresme, which was 
supposed to have wonderful properties, including forming a basis for the generation of var- 
ious kinds of musical scales [7]. The diagram, with entries 2"^?)^ at the points (n, /c) of the 
integer lattice in the plane, is shown in Figure [TJ 

Naturally one may ask whether this might turn into a Bratteli diagram in such a way that 
the entries 2"3^ would be the dimensions of vertices, that is, the numbers of paths from the 
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Figure 1. The first part of the Nicomachus diagram. 

root (lower left corner) to the vertices. Adding diagonals to the boxes makes this happen, 
as seen in Figure [2l 



243 

3 

81 

3 



3 

9 

3 

3 



i 2 2 2 4 2 8 2 16 2 32 

Figure 2. The Nicomachus diagram with added diagonals. Numbers next to 
edges indicate multiplicities greater than 1. 
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As we will see below, this does not produce an especially interesting adic dynamical system, 
since the only ergodic invariant measures are supported on the two boundary odometers. 
Reducing the edge multiplicities to 1 produces a figure whose path counts are the Delannoy 
numbers [5] D{n, k), for n,k > 0; see Figure [3l 
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Figure 3. The Delannoy graph. 

Notice, however, that this is not a legitimate Bratteli diagram, since it is not true that 
there are connections only from one level (the set of vertices a fixed graph distance from 
(0,0)) to the next; see Figure HI 

This can be remedied by inserting "extra" vertices at the centers of the squares. While 
this complicates the graph, the space of infinite paths beginning at the root is the same as 
before, and so we may regard this as a Bratteli diagram and adic dynamical system that 
realizes the Delannoy numbers as the dimensions of vertices; see Figure [51 

Here are some known key formulas involving the Delannoy numbers (see, for example, 

mm)- 

D{n, 0) = D{0, n) = 1 for all n > 0; 
(1.1) D{n, k) = if either n or A; < 0; 

D{n, k) = D{n, k - 1) + D{n -l,k-l) + D{n - 1, k) for all n, k. 



(1.2) 



V D{n,k)x''y^ = . — ^ r. 

n,k>0 \ ' y H) 
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(1.4) D{n, n) ~ (3 + 2V2)"(.57v^ - .067^-^/^ + .006^-^/^ + ...) asn^oo. 

Now we define the two dynamical systems which concern us. Each is based on a countably 
infinite directed graph with an ordering on the edges that enter each vertex. The Nicomachus 
graph (shown in Figure [2]) has vertices (n, k) G and an edge from (n, k) to (n + 1, /c), to 
(n, /c + 1), and to (ra + 1, A; + 1) for all n, A; > 1. From each vertex (n, 0), n > 0, there are two 
edges to (n + 1, 0) one edge to (n + 1,1), and, if > 1, one edge to (n, 1). From each vertex 
(0, k), k > 0, there are three edges to (0, k + 1), one edge to (1, k + 1), and, if /c > 1, one 
edge to {l,k). Each doublet or triplet of edges entering a vertex (n, 0) or {0,k) is ordered 
arbitrarily. The three edges entering a vertex (n + 1, /c + 1) with n,k > are ordered so that 
the one from (n + 1, k) is the first and the one from (n, /c + 1) is the last. 

The Delannoy graph (shown in Figure [3]) has vertices (n, k) G and an edge from (n, k) 
to (n + 1, /c), to (n, k + 1), and to (n + 1, + 1) for all n,k > 0. Thus it is obtained from the 
Nicomachus graph by replacing the multiple edges along the x and y axes by single edges. 
Again the three edges entering a vertex (n + 1, /c + 1) with n,k > are ordered so that the 
one from {n + l,k) is the first and the one from (n, /c + 1) is the last. 

In each case the phase space X of our dynamical system will consist of infinite paths 
X that begin at the origin. The paths have labelings, either corresponding uniquely to 
their sequences of edg ),i > 1 (with labels from an alphabet A = {h,d,v}, 

for horizontal, diagonal, or vertical, respectively, and A = {h,d,v, hi, h2,Vi,V2,V3} when 
there can be more than one edge between a pair of vertices), or to the sequences (n^, ki) = 
{ni{x), ki{x)),i > 0, of vertices through which they pass. The space X is a compact totally 
disconnected metric space when we define the distance from x to ?/ to be less than or equal 
to 1/2^ if ei{x) = ei{y) for all i < N. The topology of X is generated by the family of 
(clopen) cylinder sets defined by finite sequences (a^) from A, 

(1.5) [aia2 . . . aj] = {x E X : ei{x) = a-i for all i < /}. 

Two paths x,y E X are tail equivalent if they coincide from some point on: there is 
a smallest such that ej(x) = ei{y) for all i > N. In such a case we define x < y ii 
eAr(x) < eN{y)- Define Xmax to be the set of maximal paths, i.e. those that include only 
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maximal edges, and define Xmin to be the set of minimal patlis. For eacli of the two graphs, 
Xmax U Xjnin IS countable. The adic transformation T : X \ X^ax ~^ ^ \ ^min is defined 
by letting Tx equal the smallest y & X such that y > x. Then T is a homeomorphism. 
We define T and to be the identity on each of Xmax and Xmm- As extended, T is not 
continuous on X. The orbits of T coincide with the equivalence classes of the tail relation. 

Acknowledgment. The author thanks Jean-Paul AUouche, James Damon, Sarah Bailey 
Frick, and Frangois Ledrappier for helpful discussions; the University of Paris 6, the Wroclaw 
University of Technology, and the Institut Henri Poincare for hospitality while this research 
was underway; and the referees for suggestions that improved the exposition. 



2. Invariant measures 



In the following, by "measure" we will mean "Borel probability measure" . For an invariant 
measure of an adic system, all cylinder sets determined by initial path segments from the 
root R to a. fixed vertex v have the same measure. For vertices u and v in the diagram of 
the system, denote by dim(ti, v) the number of paths in the diagram from u to v. From the 
Ergodic Theorem it follows that if fi is an ergodic invariant measure and C is a cylinder set 
determined by an initial path segment ending at a vertex v, then 

(2-1) = hm — — 

n^oo dim(it, Xn) 

for /i-a.e. path x = (xn) (indexed here by its vertices). In the case of the Delannoy graph it is 
enough to specify the measure of each cylinder set determined by an initial path segment that 
ends at a "regular" vertex (no, ^o) in the integer lattice, since the measure of any cylinder 
ending at one of the "extra" vertices {uq + 1/2, /cq + 1/2) equals that of any cylinder ending 
at (rio + 1, /co + !)• We will abbreviate by saying such a cylinder set "ends at (no, /co)"- 

Thus to identify the ergodic measures, it is important to have information about path 
counts between vertices in the diagram that defines the system. The asymptotics of Delannoy 
numbers were determined by Pemantle and Wilson [13] by analytic methods: 



(2.2) D{n,k) 



y/n"^ + k'^ — k\ I s/ + k"^ — n\ / nk /{2tx) 



{n + k — y/n'^ + k'^)'^y/n'^ + /c^' 



n 

uniformly ii n/k and k/n are bounded. 

Theorem 2.1. The only ergodic (invariant probability) measures for the Nicomachus adic 
dynamical system ( described by Figure are the two unique measures supported on the two 
boundary odometers. 

Proof. Let (no, ko) be an interior regular vertex, i.e. no, k^ > 0. We claim that 
(2.3) di^m((no, fco) (no + r^k, + k)) ^ Din,k) ^ ^ , + ^ ^ ^. 

^ ^ dim((0,0),(no + n,A;o + fc)) 2"o+n3fco+fc 
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It follows that any ergodic invariant measure must assign measure to any cylinder set 
determined by an initial path segment that ends at an interior vertex. 

Let < e < 1. We consider first (n, k) with 6 = k/n & [e,l]. According to the Pemantle- 
Wilson estimate, for large n, k, uniformly in this region, 

(2.4) !,(„.,) M^.r(^iifii)""^ 



Let 



A(g) = (vO + g^ + K ' , G(^) = logA(^) -log2-^log3, 

and B{e) 



We note that B{9) is bounded for 9 G [e, 1] and G{9) has an absolute maximum at ^ = 3/4, 
so that 

(0 fi^ < -4(3/4) 

(2-6) jr^e < = 1 

for all 9 G [e, 1]. Hence 

uniformly as n — )■ oo in this region. 

Second, we consider (n, k) in the region where k < en. Let 
(2.8) i7(e) = -eloge- (1 -e)log(l -e) and A = e^^^^. 

Note that < H{e) < log 2 for all e G [0, 1] and A ^ 1 as e ^ 0+. By Stirling's Formula, 



n 
en 



~ A" and 



' ' en\ I en \ 2^" 



, , < , ~ — , loi d <k < en. 

d J \en/2j y/nen/2 

Thus, since in this region D{n, k) and C{n, k) are increasing in k, 



D{n,k) = X:2'(^) Q) < Din, en) < f^2'X- 



en 
d 



(2.10) -^=0 '^=0 

< en2^"A"^^= ~ cv^A"22^" = cv^(22^A)". 

Y 'Ken/2 

Choosing e small enough that 

(2.11) 22^A < 2, 
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we have that D{n, A;)/2" — )■ uniformly in this region as n — )■ oo. 

In the region k > n, similar but easier estimates apply, since D{n,k) is symmetric in n 
and k, and 2"3*' is now much larger than before. □ 

Theorem 2.2. The non-atomic ergodic (invariant probability) measures for the Delannoy 
adic dynamical system (described by Figure\^ or Figure\B^ are a one-parameter family {fi^ '■ 
a G [0, 1]} given by choosing nonnegative a,/3,7 with a + /3 + 7 = 1 and (3'-/ = a and then 
putting weight /3 on each horizontal edge, weight 7 on each vertical edge, and weight a on 
each diagonal edge. (The measure of any cylinder set is then determined by multiplying the 
weights on the edges that define it.) 

Proof. Each fi^ as above is adic-invariant (by the conditions). It describes an i.i.d. random 
walker who starts at (0, 0) and at each time t = 0, 1, 2, . . . can choose independently whether 
to take a diagonal, horizontal, or vertical step. The probability of each finite initial path 
segment is the probability of the cylinder set that it defines. We will give two proofs that 
each fia is ergodic, first by means of the Hewitt-Savage 0,1 Law (see |6]), and then by a 
collision argument as in [2], using known conditions for recurrence of random walks. 

(1) Identify the set X of infinite paths from the root in the Delannoy graph with {h, d, v}^ 
by using the edge labels. Then /Xq, is a Bernoulli measure for the stationary process in which 
the symbols h,d,v arrive independently with probabilities /3,a,7, respectively, li A (Z X 
is a Borel set that is invariant under the adic transformation T, then it is also invariant 
under permutations of finitely many coordinates. Therefore the cr-algebra of adic-invariant 
Borel sets is contained in the cx-algebra of symmetric sets (those which are invariant under 
permutations of finitely many coordinates). Since the latter algebra is trivial by the Hewitt- 
Savage Theorem, A has measure or 1, and thus the measure /i^ is ergodic. 

(2) The "collision argument" presented in |2] establishes ergodicity of fi^ once we show 
that for fia X /^a-a.e. pair of infinite paths {x,y) E X x X, with "regular" vertices {ni,ki) 
and (rj, Si) respectively, there are infinitely many i for which (rij, ki) = (r^, Sj). 

As mentioned above, paths x E X are trajectories of a random walk in with independent 
increments (1, 1), (0, 1), (1, 0) having probabilities a,/3,7, respectively. We want to show 
recurrence (i.e., infinitely many returns to the origin of the symmetric (mean 0) process 
Z = X — X. This process has independent increments as shown in the first array below, 
each with probability given in the second array below: 

/ (0,0) (0,1) (1,0) \ fa^ aP a^yX 

(2.12) (0,-1) (0,0) (1,-1) /3a /J^ ^j] 

\(-l,0) (-1,1) (0,0) / \7« 7/3 7V 

(the rows and columns are each indexed by the possible increments listed above). Since the 
walk in 7? has mean and finite second moment, it is recurrent [T9| p. 83]. 

(3) Now we prove that every adic-invariant ergodic measure for the Delannoy system is 
Bernoulli for the shift, i.e. is one of the measures fia described above, by applying the isotropy 
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arguments of [TT]. Let /i be an adic-invariant ergodic measure. Since fi is non-atomic and 
adic-invariant, ^[t] > for each t & A = {d,h,v}. Let C = [cq . . . c„] be a cyhnder set 
determined by a string cq ... Cn on the alphabet A. For a finite or infinite string w on A and 
t E A, let atw = tw. Denote C* = [cq . . . c^t], and note that atC and C* end at the same 
vertex. For a vertex y = (n, k), let = {n — 1, fc), = (n, — 1), and ^z*^ = (n — 1, /c — 1). 

First we show that the given ergodic measure ix is shift invariant. Let z G X be an infinite 
path labeled by a string (wj) G ^4^+. Denote by Xi = {ui, ki) the terminal vertex of the path 
Uo . . . uji. The set of paths from the terminal vertex of C to Xi breaks into three disjoint sets, 
depending on whether the last entry of the string labeling the path is h, or v. Thus 

(2.13) dim(C, Xi) = dim(C, x^) + dim(C, ) + dim{C, x^- 
By isotropy of the graph, for each t E A, 

(2.14) dim(C, x*) = dim(cT4C, Xi); 
and 

(2.15) a~^C = adC U ahC U ayC (disjoint union) . 
Thus dividing the equation 

(2.16) dim(C, Xj) = dim((TrfC, xi) + dim((T/,C, Xi) + dim(cr^,C, Xj) 

through by dim(xi) and letting z — oo, if x is generic for fi, we conclude that /i(C) = 
fi{a-^C). 

Now we will show that fi{C^) / fi{C) is independent of the cylinder set C for each t E A, 
thereby concluding the proof. First, we show that 

■ 

Note that by isotropy (it doesn't matter where the extra step is inserted, we still arrive 
at the same terminal vertex), 

(2.18) dim(C*, X,) = dim(C^*, (a,x),+i), dim(C, x,) = dim(C^ (a,x),+i). 

Dividing, we have 

dim(C*, Xj) ^ dim(C"*, {asx)i+i) 
dim(C, Xi) dim(C^ (cr5x)i+i) ■ 

Divide top and bottom on the left by dim(xj), on the right by dim((crsx)j+i), and let i — > oo. 
As in [11], if E is the set of /i-measure 1 of points x that give the correct values for the limits 
on the left-hand side, then fi[s] > implies that fi{asE) > 0, and hence [i{asE fl i?) > 0. 
Thus using any x G cr^-E fl E yields Formula fl2.17p . 

We can then compute that 
^2 /^(<^*) ^ /i[co . . . c^-i]^"* ^ /i[co...c„-i]* ^ _ _ _ ^ /^N* 

/i(C) /i[co . . . Cn_i]^" /i[co . . . Cn-l] yU[co] ' 
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By adic invariance of /i, for r, s,t G A, 

(2.21) f^[st] = and fi[rst] = fi[srt], 

since the paths defining the cyhnders end at the same vertex in each case. Then 

fi[sY fi[sr] fi[rs] fi[rY fi[r] ' 

so that fi[coY / fJ'[co] is independent of cq. □ 

Remark 2.3. Suppose that /Xq is a measure on the Delannoy system as described in the 
statement of Theorem 12.21 Suppose that C is a cyhnder set determined by a path segment 
from (0, 0) to a regular vertex (no, ko). Because fia is BernouUi, hence invariant and ergodic 
for the shift on the space of infinite one-sided sequences on the alphabet of three symbols 
{d, h,v} (for diagonal, horizontal, or vertical steps taken by the random walker), for //a-a.e. 
infinite path x = {ui, ki) starting at (0, 0) in the Delannoy graph, we have 

(2.23) h/n, ^p = 

From the ergodicity of which we have proved above, it follows that for a.e. path (n^, ki), 

dim((0,0), (rii, fcj)) \ / 

It is not clear that the Pemantle- Wilson asymptotics (12. 2p yield this conclusion for all paths 
with ki/ui — p. Similarly, it is not clear that the asymptotics would allow one to calculate 
the measure of any cylinder extended by a single edge and conclude that every ergodic 
measure is one of the measures pa- 



3. Total ergodicity 



In this section we will show that with respect to each of its ergodic measures the Delannoy 
adic system is totally ergodic, i.e. has no proper roots of unity among its eigenvalues. The 
proof depends on congruence properties of the Delannoy numbers with respect to primes. 
If A is an eigenvalue of T, then approximating an eigenf unction by linear combinations of 
characteristic functions of cylinders, many of whose points return after dim{R,Xn) iterates, 
shows that 

(3.1) ^ ^ p^^j^ ^ _ ^^^^^ ^.^^)_ 

If A = e^^^^"/" with m, n relatively prime, if p is a prime that divides n, and if a.e. path 
X = {{ui, ki)) includes infinitely many vertices for which D{ni, ki) is not divisible by p, then 
it is impossible for the convergence in (13. ip to hold — see [H]. We will find "blocking sets": 
configurations of vertices with D{n,k) not divisible by p that must be hit infinitely many 
times by each infinite path in the diagram. 
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A basic ingredient in the following argument is the well-known formula of Lucas [TO]: If p 
is a prime and n = nQ + riip + n2p'^ + . . . ,k = kQ + kip + k2p'^ + . . . , are the base p expansions 
of n and k (each rii, ki ^ {0,1, ... ,p — 1}) then 



(3.2) 



Lemma 3.1. For p prime, r > 0, and j = 0,1, . . . ,p^ — 1, 

(3.3) c(/-i,j) = ^p{-iy- 

Proof. C{p'' -l,j)=plaXj = and j = p'' - 1, and C(p^ - 1, j) + C{p'' -l,j + 1) =p for 
i = 0,1, . . . ,p''' — 2 since, by Lucas' formula, C{p'',j) =p for 1 < j < p*". 

Alternatively, 

(3.4) {i + l)C{p - 1, z + 1) = (p - (z + l))C{p - 1, i) =p -{i + l)C{p - 1, z) for z < p - 1, 
so 

(3.5) C{p -l,i + l)=p -C{p - 1, i) if i < p - 1. 

Thus, again by Lucas' formula, increasing any entry i of the expansion of j base p multiplies 
C(p^ — l,j) mod p by —1. And if the entries of the expansion of j base p are (p — l,p — 
1, . . . , 0,js) with is < P — 1, then the entries of j + 1 base p are (0, 0, ... , 0, + 1), and 
C{p — l,p — 1) = C{p — 1, 0), so again the sign changes when we pass from j to j + 1. □ 

Lemma 3.2. For p prime, r > 0, j = 0,1, . . . ,p^' — 1, and i = 0,1, . . . , 

Proof. Let k = p"^ — 1 = {p — 1) + {p — l)p = ■ ■ ■ + (p — l)p^~^ and j = jo + jip + ■ ■ ■ + 
jr-ip^~^ + jrP^' + . . . , with all js G {0,1, . . . ,p—l}. (So the base p entries of k are km = p—1 
if m = 0, 1, . . . , r — 1, /cm = for m > r — 1.) 

Then for z = 0, 1, . . . , we have 
(3.7) j + ip" = jo + jip H h jr-iP""^ + .... 

When we pass from j to j + ip^ , in the base p expansion only entries jm for m > r can 
change, say to j'^. But for m > r, C(j'„,0) = C{jm,0) = 1. Thus C{jm,km) = C{j'm,km) 
for all m, and hence, by Lucas' formula, C{j + ip^ , k) =p C{j, k). □ 

Lemma 3.3. For p prime, r >0, and j = 1, . . . ,p'^ — 1, 



(3.8) c';!!')-."- 
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Proof. Let p be prime, k = p'^ — 1, j G {0,1, . . . ,p'^ — 1}. Let km,jm be the entries in the 
base p expansions of k and j, respectively, as in the proof of Lemma [221 so that some (first) 
jm > 0. 

Then p^ + j = jo + jip + ■ ■ ■ + jV-iP'""^ + P^, and when we form p^ + j — 1, we decrease 
the first nonzero jm (which is in {1, . . . ,p — 1}), so that the base p expansion of p"^ + j — 1 
has an entry ][ = ji — 1 < p — 1, whence C{i[,p — 1) = 0. □ 

Theorem 3.4. For p prime, r > 0, and n = 0,1,2, ... , 

(3.9) D{n,f - 1) =p (-!)(" 

Proof. Let k = p^ — 1 and m = {n mod p^) G {0, 1, ... — 1}. Using Lemma [3. 2 ^ 
(3.10) 

k k k 

D{n, k) = Y^ C{k, d)C{n + d, k) =p ^ C{k, d)C{m + d,k) = C{k, d)C{m + k-d,k). 

d=0 d=0 d=0 

By Lemma 13. 3[ the only nonzero term mod p is at m — d = 0. Thus, if n = ^ rriip^ with 
each rrii G {0, 1, ... ,p — i}, the sum reduces to 

(3.11) Cik, m) =p C(p - 1, mo) ■ ■ ■ C{p - 1, m,,_i) ^ 0. 

In fact, by Lemma [3. Ij C{k,m) =p ±1. □ 

Theorem 3.5. With respect to each of its ergodic (invariant probability) measures, the De- 
lannoy adic dynamical system is totally ergodic (i.e., has among its eigenvalues no roots of 
unity besides 1 ). 

Proof. As in the proof of total ergodicity of the Pascal adic (see, for example, [TlfT^ITS]). 
it is enough to show that for each prime p, every infinite path in the diagram must pass 
through infinitely many vertices whose dimensions are not divisible by p. The vertices 
{{n,p'' — 1) : ra, r > 0} U {{p^ — l,k) : k,r > 0}, form such a "blocking set" — see Figure 
IS □ 



4. Dimension groups 

We want to compute the dimension group of the Delannoy Bratteli diagram shown in 
Figure The adjacency matrices Ai between levels i and i + 1, for i > 0, determine the 
sequence of ordered abelian group homomorphisms 



(4.1) Z^Z^^^Z^^Z^^ 



Writing as usual transposes of the vectors and matrices involved for ease of typing. 
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Figure 6. The Delannoy graph with part of a "blocking set". 
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The dimension group Ko{X,T) of the Delannoy adic dynamical system is the direct limit 
of this system of abelian groups and homomorphisms. It can be represented as the set 
of equivalence classes of the discrete union of {7?^^^ : k = 0,1,2,...}, with v G Z^'^'^^ 
equivalent to w G l}^^^^^ if A^^j ■ ■ ■ A^^xv = w. It has a nonnegative cone consisting of 
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those equivalence classes which contain a nonnegative vector, and a distinguished order unit, 
the equivalence class of 1 G Z. Equivalence classes are added by adding representatives that 
have equal dimensions. 

We can also give a slightly more concrete representation of this dimension group as follows. 
We correspond to each v G l?^'^^ the following pair of polynomials with coefficients from Z: 

fc-l k 

(4.3) r{v) = y^^V2ix\ s{v) = ^V2j+ix^ . 

i=0 j=0 

Then A^+iv corresponds to the pair of polynomials 

X 
1 + x 



(4.4) (r , s ) = {s,xr{v) + (1 + x)s{v) = (r, s) 

The connecting maps A^^i can be realized by a single matrix 



(4.5) B=(J ^l^y with inverse S-^ = (^+/ 

Thus the discrete union of : /c = 0, 1, 2, . . . } maps onto the set of pairs of polynomials 

(r, s) with integer coefficients and deg(r) < deg(s). Two pairs (r, s) and (m, v) are equivalent 
if there is n G Z such that (m,u) = B^{r,s). Each nonzero equivalence class contains 
a pair (r, s) of smallest degree, which satisfies r(0) 7^ ^(O). It can be found by starting 
with any member of the class and applying powers of repeatedly. Equivalence classes 
can be added by adding members of equal degrees. Unfortunately the map that takes 
V G UjZ^'^"^^ : k = 0,1,2,...} to the pair of polynomials {r{v), s{v)) is many-to-one: for 
example, (—1, 1, 0) and (—1, 1, 0, 0, 0) have the same image. (The map could be made one- 
to-one by sending v G 'Z'^'''^^ to the triple (r(w), s{v), k).) So the set of equivalence classes of 
pairs of integer-coefficient polynomials is a quotient of the dimension group of the Delannoy 
adic. The distinguished order unit is the class of the image of 1 G Z, namely the class 
of the pair of polynomials r[x) = l,s{x) = a; -|- 1. This class consists of the "Delannoy 
polynomials" P„(x) defined by Po{x) = l,Pi{x) = x + 1, Pn+i{x) = {x + l)Pn{x) + xPn-i{x), 
whose coefficients form the array of Delannoy numbers. 



5. Remarks 



(1) Recall that A = {h,d,v} denotes the set of edge labels for paths in the Delannoy 
graph. Denote hj a : A^ ^ the usual shift map (crc<;)i = (a;)j+i, i G Z). For the Delannoy 
system there is a countable set of paths X' G X such that the map (p : X \ X' ^ A^ 
defined by (0(x))j = ei(T*x) is one-to-one (and Borel measurable) and satisfies 0oT = cro0. 
Thus for each of its invariant measures /i, the Delannoy system is isomorphic to a genuine 
topological dynamical system (a compact metric space together with a homeomorphism) 
with a shift-invariant Borel probability measure, namely the subshift S which is the closure 
of the image of together with a and the image of fi under 0. The proof is the same as in 
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(2) The just-mentioned subshift (S, a) is topologically weakly mixing. The proof is the 
same as in [T^ . 

(3) With each of its ergodic invariant measures, the Delannoy adic dynamical system is 
loosely Bernoulli. The proof is the same as in |8] (see also [9]). 

(4) It may be possible to determine for (S, a) limit laws for return times to (or hitting 
times of) cylinder sets and the complexity of the associated formal language, as in [T^ . 
We do not know, for non-atomic ergodic measures, about weak mixing, multiplicity of the 
spectrum, or joinings of any fia with any /x^. 

(5) The Delannoy adic is another example, after the Pascal, of a system that is isotropic 
in the sense that there is the same pattern of edges leaving each vertex. It seems that section 
(3) of the proof of Theorem l2.2l (X. Mela's isotropy argument) will extend to all such systems 
to identify their ergodic measures. These systems will be the subject of future work. 
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